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^D | Abstract. We extend and generalize results of Scheiderer (2006) 

on the representation of polynomials nonnegative on two-dimensional 
basic closed semialgebraic sets. Our extension covers some situa- 
tions where the defining polynomials do not satisfy the transversal- 
ity condition. Such situations arise naturally when one considers 

£f\ • semialgebraic sets invariant under finite group actions. 

o 
< 

Let K[x] := M[xi, ■ ■ ■ , x n ] be the ring of polynomials in n variables 
with real coefficients. A preordering of a general ring A (commutative 
with 1) is a subsemiring of A which contains the squares. In other 
words, a preordering of A is a subset of A which contains all f 2 , f G A, 
and is closed under addition and multiplication. For a finite subset S = 

q^ \ {(?!, ..., <7 S } of M[x], we write T$ for the preordering of R[x] generated by 

S, and Ks for the set of all i6R" satisfying g\{x) > 0, . . . , g s (x) > 
(the basic closed semialgebraic set defined by S). Note that K s is 
uniquely determined by Ts, but typically T$ is not uniquely determined 
by Ks- For a subset K of M. n , we write Psd(i^) for the set of all elements 
of R[x] that are nonnegative on K. We always have that Ts C Psd(i\s). 
The preordering Ts is said to be saturated if Ts = Psd(Ks). 

K> ! In this paper we investigate what geometric properties of S im- 

5^ ply that Ts is saturated. This line of investigation has been pursued 

by Scheiderer in a series of papers. In [9], Scheiderer showed that 
Ts is never saturated if dim(Ks) > 3. The case dim(Ks) < 1 is 
fairly well understood; see [3], [B], [8], [TU]. We focus here on the 2- 
dimensional case, more precisely, on the affine 2-dimensional case, i.e., 
n = dim(Ks) = 2. 

We consider only the compact case. In the non-compact case little is 
known; see [5j Open Problem 6] and [TTI Remark 3.16]. By [9J Remark 
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6.7], Ts is not saturated if K$ contains a two-dimensional cone. In the 
compact case, we have the following result of Scheiderer [HI Cor. 3.3]: 

Theorem 1. Let S = {gi, ...,g s } be irreducible polynomials in R[x, y], 
let Ci be the plane affine curve gt = (i = 1, ..., s). Assume: 

(1) Ks is compact 

(2) Ci has no real singular points (i — 1, ..., s) 

(3) the real points of intersection of any two of the Ci are transver- 
sal, and no three of the Ci intersect in a real point. 

Then Ts is saturated. 

The main goal of this paper is to show that saturation holds in 
certain other compact cases as well, e.g., if S = {x, 1 — x, y, x 2 — y} or 
S = {1 + x, 1 — x, y, x 2 — y}. In these examples, the boundary curves 
y = and y = x 2 share a common tangent at the origin, so Theorem [T] 
does not apply. The fact that saturation holds in these examples is a 
consequence of our main result, Corollary [6j which is an extension of 
Theorem HJ 

Our original motivation comes from examples which arise naturally 
while studying semialgebraic sets K s > described by a set S' of polyno- 
mials invariant under an action of a finite group G. The corresponding 
preordering Tgi will typically not be saturated but it can still be "sat- 
urated for invariant polynomials" (we refer to this as "G-saturation"). 
The orbit map ii (see [3]) relates the G-saturation of T S ' to the satu- 
ration of certain preordering T§, corresponding to n(Ks>) = K§,. In 
many cases, the latter follows from our Corollary [6j An example is 
given in Section 3. 

At the same time, Corollary [6] does not cover all interesting cases; in 
the Concluding Remarks, we consider some of the remaining cases. 

2. Saturation in dimension two 

We focus on the case of a compact basic closed semialgebraic set. 
In [TUl Cor. 3.17], Scheiderer proves a useful 'local-global' criterion, 
extending [TJl Cor. 3], for deciding when a polynomial non- negative 
on a compact basic closed semialgebraic set lies in the associated pre- 
ordering of the polynomial ring: 

Theorem 2. Suppose f,gx, . . . ,g s € M[x], the subset K ofW 1 defined 
by the inequalities gi > 0, i = 1, . . . ,s is compact, f > on K , and f 
has just finitely many zeros in K. Then the following are equivalent: 

(1) / lies in the preordering o/R[x] generated by gi, ■ ■ ■ ,g s - 

(2) For each zero p of f in K, f lies in the preordering of the 
completion o/R[x] at p generated by gi, . . . , g s . 
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In the two-dimensional case this allows one to show that certain 
finitely generated preorderings are saturated; see [II]. For example, 
Theorem [1] can be obtained by combining Theorem [2] with the following 
result for power series rings, using the Transfer Principle: 

Theorem 3. Suppose f £ M.[[x, y]]. 

(1) If f > at each ordering ofR((x,y)) then f is a sum of squares 
in M.[[x, y}}. 

(2) If f > at each ordering ofR((x,y)) satisfying x > then f 
lies in the preordering ofR[[x,y]] generated by x. 

(3) If f > at each ordering ofWL((x, y)) satisfying x > and y > 
then f lies in the preordering ofR[[x,y]] generated by x and y. 

Proof. (1) is well-known. It can be proved using a modification of the 
analytic argument given in [2J, Lem. 7a]. The proof shows, in fact, 
that / is a sum of two squares. See [7J Th. 1.6.3] for more details. 
(2) (resp., (3)) follows immediately from (1) by going to the exten- 
sion ring E[[-y/x, y]] (resp., to the extension ring M[[a/x, v/y]]). E.g., to 
prove (2), apply (1) to R[[^x~, y}} to deduce / = £/?,/»£ R[[«s/x, y]]. 
Decomposing fa = f a + f i2y /x, fy £ K[[x,2/]], and expanding, yields 

We will prove the following extension of Theorem [3j 
Theorem 4. Suppose f £ K[[x, y]] and n is a positive integer. 

(1) If f ^ at each ordering of R((x,y)) satisfying y > and 
x 2n — y > then f lies in the preordering o/R[[x, y}} generated 
by y and x 2n — y. 

(2) If f > at each ordering ofR((x,y)) satisfying x > 0, y > 
and x n — y > then f lies in the preordering of M.[[x, y}} 
generated by x, y and x n — y. 

Remark 5. Suppose n is odd, n > 3. Then: 

(i) For every ordering of M[[x, y]], y > and x n — y > ^ x > 0, 
but x is not in the preordering of R[[:r, y]] generated by y and 
x n — y. This shows that an obvious attempt to strengthen 
Theorem H] fails, 
(ii) Similarly, for every ordering of R[[cc,y]], x n — y 2 > => x > 0, 
but x is not in the preordering of M[[x, y]] generated by x n — y 2 . 

Note: Going to the extension ring R[[x, y/y\], we see that assertions (i) 
and (ii) are essentially equivalent. 

We postpone the proof of Theorem H] to Section [U For now we only 
explain how Theorems [21 [3] and H] can be combined to yield the promised 
extension of Theorem [U 
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Corollary 6. Let S = {gi, ...,<7 S } be irreducible polynomials in K[x, y\. 
Suppose that K = K s C M? is compact, and, for each boundary point 
p of K, either 

(1) there exists i such that p is a non-singular zero of gi, and K is 
defined locally at p by the single inequality g± > 0; or 

(2) there exists i,j such that p is a non-singular zero of g t and gj, 
gi and gj meet transversally at p, and K is defined locally at p 
by gi > 0, gj > 0; or 

(3) there exists i,j such that p is a non-singular zero of gi and gj, 
gi and gj share a common tangent at p but do not cross each 
other at p, and K is described locally at p as the region between 
gi = and gj = 0; or 

(4) there exists i,j,k such that p is a non-singular zero of g i} gj 
and gk, gi and gj share a common tangent at p, gi and gk meet 
transversally at p, and K is described locally at p as the part of 
the region between gi = and gj = defined by gk > 0. 

Then the preordering of M[x, y] generated by g\, . . . , g s is saturated. 

Proof. Let T denote the preordering of M.[x, y] generated by g\, . . . , g s . 
We wish to show that / G M[x, y], f>0onK^f'ET. We may 
assume K / U, / / 0. The hypothesis implies, in particular, that K 
is the closure of its interior. This allows us to reduce further to the 
case where / is square-free and g t \ f for each i. In this situation, / 
has only finitely many zeros in K, so Theorem [2] applies, i.e., to show 
/ G T, it suffices to show that, for each zero p of / in K, f lies in the 
preordering of the completion of R[x, y] at p generated by gi,...,g s . 
If p is an interior point of K this follows from Theorem [3]^1). If p is 
a boundary point of K satisfying (1) (resp., (2), resp., (3), resp., (4)) 
then it follows from Theorem[3](2) (resp., Theorem [3](3), resp., Theorem 
IH(1), resp., Theorem SJ2)). We use the Transfer Principle and apply 
Theorems [3] and H] with x = x, y = y, where x, y are suitably chosen 
local parameters at p. If p is an interior point of K we choose x = x — a, 
y = y — b where p = (a,b). In case (1), we choose local parameters 
x, y with x = gi. In case (2), we choose local parameters x, y with 
x = gi, y = gj. In case (3), choose local parameters x, g t . By the 
Preparation Theorem [T3"| Cor. 1, p. 145], hgj = gi + x n k for some unit 
h, some n > 1 and some unit k G lR[[a;]]. Then sgi + tgj = x n where 
s = —\ and t = |. By the geometry of the situation, the units s, t are 
positive units and n is even. Take y = sgi, so x" 1 — y = tgj, and apply 
Theorem H](l). In case (4) choose local parameters x, gi with x = gk- 
As before, this yields sgi + tgj = x" 1 for some units s, t and some n > 1. 
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By the geometry of the situation, s,t are positive units. Take y 
sox n — y = tgj, and apply Theorem 11(2). 
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3. Application to equivariant saturated preorderings 

If S = {1-x, l + x,l-y, 1 + y} and S' = {2-x 2 -y 2 , (l-x 2 )(l-y 2 )} 
then Kg = Ks> is the unit square. Note that Ts is saturated, by 
Theorem[D On the other hand, it can be easily verified that 1—x $. Tg>, 
hence Tgi is not saturated. 

Let G = (a, b\a A = b 2 = (ab) 2 = 1) be the fourth dihedral group 
acting on M 2 and M[x, y] in a "standard way". For every G-invariant 
subset M of R[x,y] write M G = {m e M\\/g e G: m 9 = m}. We 



would like to show that Ts> is G-saturated, i.e. Psd(i^c 
equivalently, Psd(K s ) G = (T S ') G . 



\G 



C Tai or 



Clearly, M[x, y] is an IR-algebra containing 



u(x, y) = x + y and v(x, y) = x y . 

It can be shown that u(x,y) and v(x,y) are algebraically independent 
and that they generate M[x,?/] G '. Hence, the mapping 



7r: 



u,v 



x ,y] , n(f)(u,v) = f(u(x,y),v(x,y)) 



is an isomorphism. On the other hand, the mapping 

tt:1R 2 ^1R 2 , ir(x,y) = (u(x,y),v(x,y)) 

is not onto. It is easy to see that 7r(IR 2 ) = K^ UtVtU 2_ iv y. The mapping 
7r is not one-to-one either. It can be shown that two points have the 
same image if and only if they lie in the same G-orbit. (We call 7r the 
orbit map and 7r(IR 2 ) the orbit space.) 

The set A = {(x,y)\0 < y < x < 1} (picture on the left) contains 
exactly one point from each orbit of K$- 
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Now we can compute tt(Ks) = 7r(A) (picture on the right) by either 
parametrizing the boundary of A or the following way: 

n(K s ) = tt(K s ,) = K*- H s>) n tt(M 2 ) = 

-^{2— u,l— u+v} ' ' ^{u,v,u 2 —4v} -**-{2— u,l— u+v,u,v,u 2 — 4-u}- 

By Corollary[6l the preordering T{ 2 - u ,i-u+v,u,v,u 2 -4v} is saturated. Hence 
Psd(K s f = 7r(Psd(ir(K s ))) C 7f(T {2 _ Ujl _ u+W)U2 _ M ) C T s , 

4. Proof of Theorem H] 

Assertion (2) follows from assertion (1), by going to the extension 
ring ]R[[-y/x, y]], so it suffices to prove (1). We can assume / ^ 0. We 
know K[[x, y]] is a UFD [T3], Th. 6, p. 148]. Factor / into irreducibles 
in K[[x, y]]. Using the Preparation Theorem, we can assume the fac- 
torization has the form 

(. 
f = U af n g = uaf n Y[p^ i 

where u is a unit and each p t = Pi(y) is a monic polynomial in y with 
coefficients in K[[x]], with all coefficients except the leading coefficient 
in the maximal ideal of K[[x]]. We can reduce to the case where m = 
or 1 and g has no repeated irreducible factors. Since ±w is a square in 

M.[[x, y}], we can assume further that u = ±1. 

Since y and x 2n — y are obviously in the preordering generated by y 
and x 2n — y, we can assume y \ g and y — x 2n \ g. More generally, if 
g has an irreducible factor p which has constant sign on the set y > 
in the real spectrum (see []]) of lR((x, y)) then, by part (2) of Theorem 
|3j ±p is in the preordering generated by y. Similarly, if p has constant 
sign on the set x 2n > y in the real spectrum of lR((x, yj) then, by part 
(2) of Theorem [3] (using the fact that M.[[x, y}} = WL[[x, x 2n — y]]), ±p is 
in the preordering generated by x 2n — y. Consequently, we can assume 
that g has no such irreducible factors. 

Fix an irreducible factor p of g and consider the discrete valuation on 
M.((x,y)) with associated valuation ring M[[x, y]](p)- The residue field 
is L = qf5M = ™ [131 Th. 6, p. 148]. Set y = y + (p). Since 

P 7^ Vi P 7^ V~ x2n i we know that y ^ 0, y ^ x 2n . L is a finite extension 
of the complete discrete valued field R((x)) so it either has no orderings 
(if the residue field is C) or two orderings (if the residue field is K). 

Claim 1: L has no ordering satisfying < y < x 2n . Otherwise, 
pulling this ordering back to WL((x,y)), using Baer-Krull, yields two 
orderings on WL((x, y)) satisfying < y < x 2n , one with p > and one 
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with p < 0. Since an irreducible factor q of / different from p has the 
same sign at each of these two orderings, and since p has multiplicity 
1 in /, one of these two orderings must make / < 0. This contradicts 
our assumption and proves the claim. 

Claim 2: L has an ordering satisfying y > x 2n and also an ordering 
satisfying y < 0. By assumption p = p(y) is not always positive on the 
set y > in the real spectrum of R((x, y)), so there exists an ordering 
of M.((x,y)), with real closure R say, with y > and p(y) < 0, so the 
polynomial p(t) (obtained by replacing y by the new variable t) has a 
root a > y in R. Then y \— > a defines an IR((x))-embedding of L into 
R, so L has an ordering satisfying y > 0, i.e., y > x 2n . We prove the 
second assertion when deg(p) is odd. The proof when deg(p) is even is 
similar. By assumption p is not always negative on the set x 2n > y in 
the real spectrum of R((x, y)), so there exists an ordering of K((x, y)) 
with real closure R say, with y < x 2n and p(y) > 0, so the polynomial 
pit) has a root a < y in R. Then y \— > a defines an IR((x))-embedding 
of L into i?, so L has an ordering satisfying y < x 2n , i.e., y < 0. 

Denote the valuation on L by v. Since p(y) = we see that v(y) > 0. 
Since L has an ordering satisfying y > x 2n , it follows that v(y) < v(x 2n ). 
At the same time, v(y) = v(x 2n ) is not possible. (If v(y) = v(x 2n ) then 
y = ux 2n , u a unit. Since y is positive at one ordering and negative at 
the other, the same would be true for u, which is not possible.) Thus 
< v(y) < v(x 2n ). 

Of course, since the various roots a of p in the algebraic closure of 
R((x)) are conjugate to y over M.((x)), they all have the same value 
v (a) = v(y). 

Write / = ±x m pi ■ ■ .pe where the Pi are irreducible, Pi = ^ 7 Lo bijU^, 
biki = 1, v(bio) = kiv(cii), vipij) > (hi — j)v(ai), where a^ is a fixed root 
of pi. We know < v{ai) < v(x 2n ). Decompose / as 



;i) / = /(o)+ V ±iV*"*'" 



E 

jV(o,...,o) 



where j_ := (ji, . . .,j t ), b 3 _ := b lh . . . b eje and /(0) := ±x m b 10 . . . b m . 

Claim 3: /(0) is positive at both orderings of R((x)), i.e., /(0) is a 
square in K[[x]]. Suppose to the contrary that /(0) is negative at one 
of the orderings of R((x)). Consider the discrete valuation on IR((x, y)) 
with valuation ring M[[x, y]]( y ) and residue field M.((x)). Pulling the 
culprit ordering of R((x)) back to M.((x,y)), using Baer-Krull, yields 
two orderings of K((x, y)), one of which satisfies x 2n > y > and / < 0. 
This is a contradiction. 
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We write each term ±x m bjy jl+ '" +je , j ^ (0, . . . , 0) in (jTJ) as 

(c- ± x m b)y^ lA — ^ + c-(x 2n ^ 1+ '" + -'^ — -"■ ?lH — hJ ^ — ^.T 2n (-? lH — ^t) 



-3" 



Factoring in the obvious way, we see that x 2n(jlH ^ — y JlH hJf lies in 
the preordering generated by x 2n — y and y. To complete the proof, it 
suffices to show we can choose the elements Cj G M[[a;]], j ^ (0, . . . , 0), 
so that 

Cj±x m bj, Cj and /(0) — \, Ci ' x 

Mo,...,o) 

are squares in M[[x]]. Since j =£ (0, . . . , 0), 



2"(jiH \-ji) 



i 

= v(x m ) + ^J fc,z;(aj) - ^Jjjf (a 



^(* 2n ) 



«(i fl, )+x;«w-x;^ jB ) 



/(o) 



We choose the Cj as follows: If j ^ {k\, . . . , fc^) or j — (ki, . . . , kg) and 
m = 1, then x m 6j has positive value. In this case, we choose Cj with 
small positive lowest coefficient and with 

v(cj) = max{t;( - — ),0}. 

In the remaining case, where m = and j = (fci, . . . , ki), bij i = 1, 
i = 1, . . . , £, and we choose Cj = 1. The point is, with this choice of Cj, 

for each j ^ (0, ...,0), either CjX 2n ^ lA ^ e > has larger value than /(0) 
or, it has the same value as /(0), but its lowest coefficient is small. 

5. Concluding Remarks 

1. Theorems [3] and H] do not cover all interesting cases. The general 
question remains: When is a finitely generated preordering of W[[x, y]] 
saturated? Recall that the saturation of a preordering T of a general 
ring A (commutative with 1) is the intersection of all orderings of A 
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containing T, and that T is said to be saturated if it coincides with 
its saturation. 

2. The following preorderings of R[[x, y]] are saturated: 

(i) The preordering of M.[[x, y]] generated by y and y — x n , n odd, 

n > 3. 
(ii) The preordering of WL[[x, y}} generated by y 2 — x n , n odd, n > 3. 

Saturation in case (i) is a consequence of saturation in case (ii), by 
going to the extension ring M[[x, y/y]]. In an analogous way, saturation 
in case (ii) is a consequence of [U Th. 5.1], by going to the extension 
ring 

A = R[[x,y]][z] = R[[x,y,z]] 
(z 2 — y 2 + x n ) [z 2 — y 2 + x n ) 
[U Th. 5.1] asserts that the ring A defined above satisfies psd = sos, i.e., 
that the preordering of A consisting of sums of squares in saturatedjj 
Actually, [U Th. 5.1] is stated in terms of analytic function germs. 
What we are quoting here is the formal power series version of the 
result. Note: Knowing saturation holds in case (i) allows one to extend 
Corollary El adding an additional case to the list. 

3. It is still not known if the following preorderings of M.[[x, y]] are 
saturated: 

(iii) The preordering of M.[[x, y]] generated by y, y — x n and x m — y, 

n odd, m even, n > m > 2. 
(iv) The preordering of WL[[x, y}} generated by y, y — x n , x m — y and 

x m {l + a(x)) — y, n odd, m even, n > m > 2, a(x) E K[[x]], 

o(0) =0. 
A positive answer in cases (iii) and (iv), coupled with what we already 
know by Theorems [3] and 0] and case (i) above, would complete our 
understanding of saturation for preorderings of M[[x,?/]] generated by 
finitely many elements of order < 1. The proof of this assertion will not 
be given here. The order of / G M[[x, y]] is defined to be the greatest 
integer k > such that / G m fc , where m denotes the maximal ideal of 
R[[x,y}}. 

4. The case where some of the generators have order > 2 seems to 
be pretty much wide open. Case (ii) is of this type, as is the example 
given earlier, in Remark [5] (ii). If g G M[x, y] and psd = sos holds for 
the ring A = lj%_ I , then the preordering of M[[x, y]] generated by 
g is saturated. Combining this with [H Th. 3.1] yields a variety of 
examples of this sort where g has order 2 or 3 and saturation holds. 



The authors wish to thank the referee for bringing this result to their attention, 
and pointing out its application to cases (i) and (ii). 
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